An Experimental Evaluation of Methodological Diversity in Multiversion Software Reliability

نویسنده

  • Derek Partridge
چکیده

N-version programming has long been mooted as a method of improving software reliability. Earlier studies, which generated apparently discouraging results, ooered pessimistic prognostications for this general strategy. However, further study of the problem has both reened the evaluation procedure and revealed new opportunities for improvement. In particular, exploitation of methodological diversity has proved to be productive. In this paper, we continue such studies by introducing a methodological extreme, an in-ductive computing technology, neural computing, to extend an earlier study of Modula2 and Prolog versions of the Launch Interceptor problem. In addition, we examine several diversity measures which are presented as more reliable indicators of potential reliability enhancement than the earlier measures of independence of failure and, subsequently, of probability of two-version joint failure. We also examine several strategies for diversity exploitation in multiversion systems. With the caveat that neural computing technology is far from well-understood, the conclusion is that it does ooer a methodologically diverse approach, but perhaps no more so than the diversity potential of imperative versus declarative languages. But as an inductive computing technology, within which versions are both cheap to produce and speciication independent, neural computing opens several new possibilities for enhancing N-version system reliability. Finally, we conclude that the apparent mismatch between pessimistic predictions and optimistic results in previous multiversion studies is founded on a failure to properly appreciate both the full complexity of the general strategy and the full scope of the options available.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Distinct Failure Diversity in Multiversion Software

In earlier studies of multiversion programming, both empirical and analytical, emphasis switched from notions of independence to one of minimization of coincident failure. We show that neither independence of failure, nor lack of coincident failure are the single important properties. Indeed, an N-version system may deliver an optimal performance (under some voting strategy) even when the incid...

متن کامل

Engineering multiversion neural-net systems

In this paper we address the problem of constructing reliable neural-net implementations, given the assumption that any particular implementation will not be totally correct. The approach taken in this paper is to organize the inevitable errors so as to minimize their impact in the context of a multiversion system, i.e., the system functionality is reproduced in multiple versions, which togethe...

متن کامل

Simulation and Reliability Analysis of Control Systems with Multiversion Software

The solution of the problem of multiversion control computer-based systems (MVSs) simulation and reliability evaluation is offered by Monte-Carlo method. This method is applied for simulation of: software defects and defective versions; input data for different distribution laws; hardware and majority subsystem failures. Detailed notation of the modeling system and the simulation technique are ...

متن کامل

Use of Methodological Diversityto Improve Neural Network

Littlewood and Miller 1989] present a statistical framework for dealing with co-incident failures in multiversion software systems. They develop a theoretical model that holds the promise of high system reliability through the use of multiple, diverse sets of alternative versions. In this paper we adapt their framework to investigate the feasibility of exploiting the diversity observable in mul...

متن کامل

Software diversity: practical statistics for its measurement and exploitation

The topic of this paper is the exploitation of diversity to enhance computer system reliability. It is well-established that a diverse system composed of multiple alternative versions is more reliable than any single version alone, and this knowledge has occasionally been exploited in safety-critical applications. However, it is not clear what this property is, nor how the available diversity i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996